ON THE FLAG /-VECTOR OF A GRADED LATTICE WITH 
NONTRIVIAL HOMOLOGY 



CHRISTOS A. ATHANASIADIS 

Abstract. It is proved that the Boolean algebra of rank n minimizes the flag /-vector 
among all graded lattices of rank n, whose proper part has nontrivial top-dimensional 
homology. The analogous statement for the flag /i-vector is conjectured in the Cohen- 
Macaulay case. 



1. Introduction 

Let P be a finite graded poset of rank n > 1, having a minimum element 6, maximum 
element 1 and rank function p : P — > N (we refer to [121 Chapter 3] for any undefined 
terminology on partially ordered sets). Given S C [n — 1] :— {1, 2, . . . , n — 1}, the number 
of chains C C P \ {0, 1} such that {p(x) : x G C} = S will be denoted by fp(S). For 
instance, fp(S) is equal to the number of elements of P of rank k, if S — {k} C [n — 1], 
and to the number of maximal chains of P, if S = [n — 1]. The function which maps S to 
fp{S) for every S C [77. — 1] is an important enumerative invariant of P, known as the flag 
f -vector; see, for instance, [1]. 

The present note is partly motivated by the results of [21 [6]. There it is proven that 
the Boolean algebra of rank n minimizes the cd-index, an invariant which refines the flag 
/-vector, among all face lattices of convex polytopes and, more generally, Gorenstein* 
lattices, of rank n. It is natural to consider lattices which are not necessarily Eulerian, in 
this context. To state our main result, we fix some more notation as follows. We denote by 
A(Q) the simplicial complex consisting of all chains in a finite poset Q, known as the order 
complex [5 J of Q, and by i^*(A; k) the reduced simplicial homology over k of an abstract 
simplicial complex A, where k is a fixed field or Z. We denote by B n the Boolean algebra 
of rank n (meaning, the lattice of subsets of the set [n] , partially ordered by inclusion) and 
recall that if S = {s\ < S2 < ■ ■ ■ < si} C [n — 1], then fB n (S) is equal to the multinomial 
coefficient a n (S) = ( n ). 

"■\ 1 \si,S2—si,...,n—si/ 

Theorem 1.1. Let L be a finite graded lattice of rank n, with minimum element 6 and 
maximum element I, and let L = L\ {6, 1} be the proper part of L. 7/i/ n _ 2 (A(L); k) ^ 0, 
then 

(1.1) h(S)>a n (S) 
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for every S C [n — 1] . In other words, the Boolean algebra of rank n minimizes the flag 
f -vector among all finite graded lattices of rank n whose proper part has nontrivial top- 
dimensional reduced homology over k. 

A similar statement, asserting that the Boolean algebra of rank n has the smallest 
number of elements among all finite lattices L satisfying if n _2(A(L); Z) ^ 0, was proved 
by Meshulam [10] . The proof of Theorem 11.11 given in Section [2j is elementary and similar 
in spirit to (but somewhat more involved than) the proof of the result of [10]. A different 
(but less elementary) proof may be given using the methods of [BJ Section 2]. In the 
remainder of this section we discuss some consequences of Theorem 11.11 and a related open 
problem. 

The f -vector of a simplicial complex A is defined as the sequence /(A) = (/ , fi, ■ ■ ■ ), 
where fi is the number of z-dimensional faces of A. We recall that the order complex A(B n ) 
is isomorphic to the barycentric subdivision of the (n — 1) -dimensional simplex. The next 
statement follows from this observation, Theorem 11.11 and the fact (see, for instance, [T3l 
p. 95]) that each entry of the /-vector of the order complex A(L) can be expressed as a 
sum of entries of the flag /-vector of L. 

Corollary 1.2. The barycentric subdivision of the (n — 1)- dimensional simplex has the 
smallest possible f -vector among all order complexes of the form A(L), where L is a finite 
graded lattice of rank n satisfying if n _2(A(L); k) ^ 0. 

Analogous results for the class of flag simplicial complexes have appeared in [IJ [7J [9j [11] . 
Let P be a graded poset of rank n, as in the beginning of this section. The flag h-vector 
of P is the function assigning to each S C [n — 1] the integer 

(1.2) h P (S) = (" 1 )' 5xT| fp( T )- 

TCS 

Equivalently, we have 

(1.3) f P (S) = hp(T) 

TCS 

for every S C [n — 1]. We write (3 n (S) for the entry hp n {S) of the flag h- vector of the 
Boolean algebra of rank n and recall [12, Corollary 3.12.2] that f3 n (S) is equal to the 
number of permutations of [n] with descent set 5". 

It is known that if P is Cohen-Macaulay over k (see [5J Section 11] or [T2J Section 3.8] 
for the definition), then hp(S) > for every S C [n — 1]. Moreover, in this case A(L) has 
nontrivial top-dimensional reduced homology over k if and only if /ip(0, 1) 7^ 0, where /ip 
is the Mobius function of P. Hence, Theorem 11.11 implies that the Boolean algebra of rank 
n minimizes the flag /-vector among all Cohen-Macaulay lattices of rank n with nonzero 
Mobius number. In view of fll.3p . the following conjecture provides a natural strengthening 
of this statement. 
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Conjecture 1.3. Let L be a finite lattice of rank n, with minimum element 6 and maximum 
element 1. If L is Cohen- Macaulay over k and /j,l(0, 1) 7^ 0, then 

(1.4) h L (S) > /3 n (S) 

for every S C [n — 1]. In o£/ier words, the Boolean algebra of rank n minimizes the flag 
h-vector among all Cohen- Macaulay lattices of rank n with nonzero Mobius number. 

This conjecture was initially stated by the author under the assumption that fj,£,(x,y) 7^ 
holds for all x,y G L with x <l y and took its present form after a question raised by 
R. Stanley jH], asking whether this condition could be relaxed to /xl(0, 1) 7^ 0. It would 
imply that among all Cohen- Macaulay order complexes of the form A(L), where L is 
a lattice of rank n satisfying /^(0, 1) 7^ 0, the barycentric subdivision of the (n — 1)- 
dimensional simplex has the smallest possible /i-vector (the entries of the /i-vector of this 
subdivision are the Eulerian numbers, counting permutations of the set [n] by the number 
of descents). Conjecture II .31 is known to hold for Gorenstein* lattices (in this case it follows 
from the stronger result [6j Corollary 1.3], mentioned earlier, on the cd- index of such a 
lattice) and for geometric lattices [3l Proposition 7.4]. 

2. Proof of Theorem 11.11 

Throughout this section, L is a lattice as in Theorem II .![ For a, b G L with a <l b, we 
denote by A(a, b) (respectively, by A(a, &]) the order complex of the open interval (a, b) 
(respectively, half-open interval (a, b}) in L. We say that an element x G L is good if x = 
or Hfc_2(A(0, x); k) 7^ 0, where fc is the rank of x in L, and otherwise that x is 6ad. 

The proof of Theorem 11.11 will follow from the next proposition. 

Proposition 2.1. Under the assumptions of Theorem \l.l\ the lattice L has at least (™) 
good elements of rank k for every k G {0, 1, . . . , n}. 

Proof. We proceed in several steps. 

Step 1: We show that L has at least one good coatom. Suppose, by the way of contradiction, 
that no such coatom exists. Suppose further that L has the minimum possible number of 
coatoms among all lattices of rank n which satisfy the assumptions of Theorem 11.11 and 
have no good coatom. Since A(L) is non-acyclic over k, the order complex A(L) cannot 
be a cone and hence L must have at least two coatoms. Let c be one of them and consider 
the complexes A(L \ {c}) and A(0,c]. The union of these complexes is equal to A(L) 
and their intersection is equal to A(0,c). Since A(0,c] is a cone, hence contractible, and 
since i? n _ 3 (A(0, c); k) = by assumption, it follows from the Mayer- Vietoris long exact 
sequence in homology for A(L \ {c}) and A(0, c] that 

(2.1) #n- 2 (A(Z n {c}); k) = ij„_ 2 (A(L); k) 7^ 0. 

Since L \ {c} may not be graded, we consider the subposet M — JU {1} ofL, where J 
stands for the order ideal of L generated by all coatoms other than c. The poset M is a 
finite meet-semilattice with a maximum element and hence it is a lattice by [121 Proposition 
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3.3.1]. Since L is graded of rank n, so is M and the set of (n — l)-element chains of A(M) 
coincides with that of A(L \ {c}), where M = M \ {6, 1} is the proper part of M. The 
last statement and (12 .ip imply that 

H n _ 2 (A(M); k) = H n . 2 (A(L \ {c}); k) ^ 0. 

Clearly, all coatoms of M are bad. Since M has one coatom less than L, we have arrived 
at the desired contradiction. 

Step 2: Assume that n > 2 and let b be any coatom of L. We show that there exists an 
atom a of L which is not comparable to b and satisfies H n _ 3 (A(a, 1); k) 7^ 0. Arguing 
by contradiction, once again, suppose that no such atom exists. Suppose further that the 
number of atoms of L which do not belong to the interval [0, b] is as small as possible 
for a graded lattice L of rank n and coatom b which have this property and satisfy the 
assumptions of Theorem 11.11 Since A(L) is non-acyclic over k, the Crosscut Theorem of 
Rota [5] Theorem 10.8] implies that there exists at least one atom of L which does not 
belong to the interval [0,6]. Let a be any such atom and let M be the subposet of L 
consisting of and the elements of the dual order ideal of L generated by the atoms other 
than a. The arguments in Step 1, applied to the dual of L, show that M is a graded lattice 
of rank n which satisfies #„_ 2 (A(M); k) = # n _ 2 (A(Z); k) ^ 0. Since M \ (6, b] has one 
atom less than L \ (0, b], this contradicts our assumptions on L and b. 

Step 3: We now show that L has at least n good coatoms by induction on n. The statement 
is trivial for n = 1, so suppose that n > 2. By replacing L \ {1} with its order ideal 
generated by the good coatoms, as in Step 1, we may assume that all coatoms of L are 
good. Let b be any coatom of L. By Step 2, there exists an atom a of L which is not 
comparable to b and satisfies if„_ 3 (A(a, 1); k) 7^ 0. The interval [a, 1] in L is a graded 
lattice of rank n — 1 to which the induction hypothesis applies. Therefore, it has at least 
n—1 coatoms and all of these are different from b. It follows that L has at least n coatoms, 
all of which are good. 

Step 4: We prove the following: Given any integers < r < k < n and any order ideal / 
of L \ {1} generated by at most r elements, there exist at least ylZ) good elements of L 
of rank k which do not belong to /. The special case r = of this statement, in which / is 
the empty ideal, is equivalent to the proposition. Thus, it suffices to prove the statement. 

We proceed by induction on n and n — r, in this order. The statement is trivial for 
n = 1 and for r = n, so we assume that n > 2 and < r < n — 1. Consider an order 
ideal J of L \ {1} generated by at most r elements and let k be an integer in the range 
r < k < n. Since / contains at most r < n — 1 coatoms of L, Step 3 imples that there 
exists a good coatom, say b, of L which does not belong to /. The interval [0, b] of L is 
a graded lattice of rank n — 1 whose proper part has nontrivial top-dimensional reduced 
homology over k. Moreover, the intersection / D [0, b] is an order ideal of [0, b) which is 
generated by at most r elements, namely the meets of b with the maximal elements of /. 
By our induction on n, there exist at least ("^I^ 1 ) good elements of [0, b] of rank k which 
do not belong to /. The union J = JU [0, 6] is an order ideal of L \ {1} which is generated 



ON THE FLAG /-VECTOR OF A LATTICE WITH NONTRIVIAL HOMOLOGY 



5 



by at most r + 1 elements. By our induction on n — r, there exist at least (2-1-1) g°°d 
elements of L of rank k which do not belong to J. We conclude that there exist at least 
("fcl^ 1 ) + (fe-r-i) = (fc-r) g°°d elements of L of rank which do not belong to /. This 
completes the inductive step and the proof of the statement. □ 

Proof of Theorem We proceed by induction on n. The result is trivial for n = 1 and 
for S = 0, so we assume that n > 2 and choose a nonempty subset S of [n— 1]. We denote 
by & the largest element of S and observe that is equal to the number of pairs (x, C), 

where x is an element of L of rank and C is a chain in the interval [0, x], such that the 
set of ranks of the elements of C is equal to S \ {k}. By Proposition 12. 1[ there are at least 
good elements x of rank k in L and each of the intervals [0,x] is a graded lattice of 
rank k whose proper part has nontrivial top-dimensional reduced homology over k. Thus, 
the induction hypothesis applies to these intervals and we may conclude that 

fdS) > r\ k (S^{k}) = a n (S). 

This completes the induction and the proof of the theorem. □ 

We end with a note on the case of equality in (II. ip . It was shown in [TU] that every 
lattice L which satisfies H n _ 2 (A(L); Z) ^ and has cardinality 2™ must be isomorphic to 
the Boolean algebra B n . As a result, if equality holds in (11.11) for every singleton S C [n— 1], 
then L is isomorphic to B n . Using the arguments in this section, as well as induction on n 
and k, the following statement has been verified by Kolins and Klee [8]: if L satisfies the 
assumptions of Theorem 11.11 and for some k 6 {1, 2, . . . , n — 1} equality holds in (11. ip for 
every subset S of [n — 1] of cardinality k, then L is isomorphic to the Boolean algebra of 
rank n. 
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